Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
نویسندگان
چکیده
منابع مشابه
An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
Many scientific applications require one to solve successively linear systems Ax = b with different right-hand sides b and a symmetric positive definite matrix A. The conjugate gradient method applied to the first system generates a Krylov subspace which can be efficiently recycled thanks to orthogonal projections in subsequent systems. A modified conjugate gradient method is then applied with ...
متن کاملConjugate gradient method for fuzzy symmetric positive definite system of linear equations
In this paper the conjugate gradient method, for solving fuzzy symmetric positive definite system of linear equation is considered. The method in detail is discussed and followed by convergence theorem and illustrated by solving some numerical examples. 2005 Elsevier Inc. All rights reserved.
متن کاملRestricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems
A restricted additive Schwarz (RAS) preconditioning technique was introduced recently for solving general nonsymmetric sparse linear systems. In this paper, we provide one-level and two-level extensions of RAS for symmetric positive definite problems using the so-called harmonic overlaps (RASHO). Both RAS and RASHO outperform their counterparts of the classical additive Schwarz variants (AS). T...
متن کاملSemi-Conjugate Direction Methods for Real Positive Definite Systems∗
In this preliminary work, left and right conjugate direction vectors are defined for nonsymmetric, nonsingular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving general systems of ∗The work of the first author was partially supported by CNPq, CAPES, Fundação Araucária, Brazil. The work of the second author was partially supported by...
متن کاملSymmetric Positive Definite Based Preconditioners For Discrete Convection-diffusion Problems
We experimentally examine the performance of preconditioners based on entries of the symmetric positive definite part and small subspace solvers for linear system of equations obtained from the high-order compact discretization of convection-diffusion equations. Numerical results are described to illustrate that the preconditioned GMRES algorithm converges in a reasonable number of iterations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2006
ISSN: 0377-0427
DOI: 10.1016/j.cam.2005.03.044